python算法之递归算法

# -*- coding: utf-8 -*-

import numpy as np


# 递归算法
i = 0
def my_Recursion(list, n):
    global i
    try:
        if list[i] == n:        # 基线条件
            return i, i+1
        else:                   # 递归条件
            i += 1
            return my_Recursion(list, n)
    except Exception as e:
        print(e)


if __name__ == '__main__':
    x = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
    print('row data：{}\nlength of data：{}'.format(x, len(x)))
    print('Please input the number that you want to know : ')
    y = int(input())
    temp = my_Recursion(x, y)
    try:
        print('查找到{}在数据中的位置为{}，查找步数为{}步'.format(y, temp[0], temp[1]))
    except Exception as e:
        print('This number is not in the data!\n', e)

         其中，在使用递归算法的时候，可能会出现return返回数值为None的情况，这时候需要修改的地方为其递归条件处，将其用return返回的方法来调用本体。这样就可以消除出现None的情况。

我曾经跨过山和大海，也穿过人山人海，我曾经拥有着的一切，转眼都飘散如烟，我曾经失落失望失掉所有方向，直到看见平凡才是唯一的答案。
——韩寒《平凡之路》